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(g) Fault tolerant RLL data sector address mark decoder. 



(57) A method is provided for decoding a unique 
data sequence forming an address mark within 
a stream of RLL coded data values in order to 
start a byte clock for synchronizing operations 
within a data sequencer of a data storage sys- 
tem. The unique data sequence nominally com- 
prises at least two adjacent sequences of zeros 
of a maximum permitted length occurring be- 
tween three flux transitions under a predeter- 
mined RLL data code. This new method 
comprises the steps of : 

detecting a first flux transition, 
detecting a second flux transition, 
determining the number of zeros of a first 
zero sequence from the first flux transition to 
the second flux transitions, 

determining if the accumulated number of 
zeros of the first zero sequence is equal to the 
maximum permitted length, plus or minus one 
zero, and if so, 

detecting the third flux transition, 
determining the number of zeros of a sec- 
ond zero sequence from the second flux transi- 
tion to a third flux transition, 

summing the numbers of zeros of the first 
and second sequences, 

determining if the sum is of the maximum 
permitted length, plus or minus one zero, and if 
so, 

starting the byte clock in relation to the 
determined first and second sequences and in 
relation to the time of detection of the third flux 
transition. 
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Field of the Invention 

The present invention relates to signal process- 
ing within computing systems. More particularly, the 
present invention relates to a fault tolerant decoder for 
decoding RLL coded data field address marks em- 
ployed to mark the beginning or resumption of blocks 
of data being transferred between storage elements, 
particularly those associated with disk drive data stor- 
age subsystems. 

Background of the Invention 

In computing systems, user data is frequently ar- 
ranged as a stream of blocks of fixed length. Com- 
monly encountered block lengths are 256 bytes, 512 
bytes, 1024 bytes, etc. In addition, each block typical- 
ly includes overhead information, such as a block or 
sector identification number. In the case of disk 
drives, data blocks stored on a storage surface typi- 
cally are stored as "sectors" or segments of a data 
track. There are many data tracks typically arranged 
as concentric bands. A data transducer head is 
moved by a positioning system from track to track dur- 
ing track seeking operations, and is held in alignment 
with the track during track following operations.The 
block identification number for a data sector typically 
may include a head number to indicate a particular 
data storage surface or area, and a sector number to 
identify the particular data sector on that surface. 

Sometimes, and particularly with prior disk drives 
having limited data storage capacity, the data sectors 
of fixed block length are aligned radially; and, a devel- 
oped disk storage surface would reveal such sectors 
to be like pie-shaped wedges. A sector detection 
scheme can then be employed to mark the location of 
each sector. When each sector location is fixed and 
invariant even during disk surface formatting opera- 
tions, the scheme is referred to as "hard sectoring". 
When the sector location may vary, depending upon 
variable parameters provided for a disk surface for- 
matting operation for example, the scheme is gener- 
ally referred to as "soft sectoring." The present inven- 
tion is particularly applicable to soft sectoring of data 
sectors in a disk drive. 

Disk drives employing 1,7 RLL coding schemes 
with embedded servo sectors are known in the prior 
art. Examples are discussed in commonly assigned 
U.S. Patents Nos. 4,669,004 and 4,675,652, the dis- 
closures of which are incorporated herein by refer- 
ence. In the disk drive described in the refer- 
enced '004 patent, a hard sector scheme was em- 
ployed. The head positioner servo always knew 
where the sectors were located as the storage disk ro- 
tated. After each servo sector, a data field or block 
would follow. All that was needed was a flag byte 
which marked the end of the sync field and start of the 
data field. 



By "1,7 RLL" is meant that after a flux transition 
there may be between one and seven data clock per- 
iods or "cells" without a flux transition before another 
flux transition must be received. Thus, rf a flux transi- 
5 tion within a cell is denoted a "1 and the absence of 
a flux transition within a cell is denoted "0", from a 1 
to a 1 there may be between one and seven zeros in 
the 1,7 scheme. In this scheme, typically groups of 
three cells are used to decode two data bits, and it is 
10 sometimes referred to as a "three-to-two" code. A 
data compression ratio of four to three is achieved 
with this particular data coding arrangement. 

It is known that aerial data storage densities vary 
from radially outward data tracks to radially inward 
15 data tracks. This differential or gradient is due to the 
fact that the head to disk relative velocity varies from 
a maximum at the radially outward tracks to a mini- 
mum at the radially inward tracks. Also, the outer 
tracks have a greater lineal length than the inner 
20 tracks. It is thus clear that more data can be physically 
packed into the radially outward tracks than can be 
made to fit within the radially Inward tracks. 

One proposed solution to the data storage ineffi- 
ciencies associated with this differential or gradient is 
25 to adjust the data transfer rate across the data storage 
surface. While this approach may be made to work 
well, one drawback is that it becomes very complicat- 
ed and cumbersome to keep track of servo data from 
outer to inner tracks if the servo data rate is varying. 
30 This is a particularly challenging problem during track 
seeking operations, where access times become crit- 
ical. Another approach is to divide the data tracks into 
zones and adjust data transfer rates of each zone. 
This approach has similar problems and drawbacks. 
35 A third approach is to employ the zoned tracks 

concept, butalso to provide for regularly aligned servo 
sectors spaced as spokes extending outwardly from 
the disk hub to the outer circumference wherein the 
servo sectors interrupt the data tracks and data fields. 
40 The result is a scheme known as "split data field re- 
cording". The present invention has particular applic- 
ability to split data field recording schemes. 

A mechanism must be provided to mark in time 
the beginning of a data block. One way to implement 
45 such a mechanism is to provide a unique pattern, re- 
ferred to herein as an "address mark". Detection of the 
address mark provides a basis for restarting a byte 
clock within a data sequencer which enables appro- 
priate framing of incoming bytes from the disk surface 
50 during data readback operations. The byte clock must 
be started in synchronism with the incoming data pat- 
tern before the serial by bit data stream may be prop- 
erly decoded and framed as data bytes. Provision of, 
and detection in real time of, the address mark pattern 
55 provides a synchronising mechanism used by the 
data sequencer. 

Whenever data fields are split up or are located 
differently by embedded servo sectors, an address 
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mark must be provided to mark the beginning as well 
as resumption of the data field. The address mark 
must be unique in the sense that it should not be mis- 
takenly decodable as data. The data address mark 
should be consistent with any coding scheme, such 
as 1 ,7 run length limited (RLL) coding which is used 
to compress data before it is recorded on the disk sur- 
face. A suitable data address mark for marking the be- 
ginning of, or resumption of, a data field is one which 
is consistent with the coding scheme, such as 1,7 
RLL, but which will not mistakenly decode to user 
data. 

In high density recording schemes, the most likely 
error is bit-shifL Bit-shift is a data distortion which oc- 
curs when a flux transition (i.e. "bit") is shifted and 
looks as if it is located in another, typically adjacent, 
data clock increment or cell. Bit shifts are caused by 
normal read/write noise. Peak shift is another cause; 
and, it most frequently occurs when flux transitions 
are close together on one side but far apart on another 
opposite side. In this case the transitions tend to mi- 
grate away from each other. Bit shift is a particular 
problem which confronts the disk drive designer; and, 
a hitherto unsolved need has arisen for a decoder 
which decodes data field address marks and mani- 
fests tolerance to faults, such as bit shift, while at the 
same time restarting the byte clock in proper syn- 
chronism with unshifted incoming data. 

Summary of the Invention with Objects 

A general object of the present invention is to pro- 
vide an address mark decoder for decoding data field 
address marks in a manner which overcomes limita- 
tions and drawbacks of the prior art 

Another object of the present invention is to pro- 
vide a data address mark and decoder for the same 
which is single bit shift fault tolerant, or not, depending 
upon the setting of a control line. 

Yet another object of the present invention is to 
provide a fault tolerant data address mark pattern and 
decoder which tolerates single bit shifts within a pre- 
determined data address mark pattern while starting 
a byte clock of a data synchroniser in proper syn- 
chronism with incoming data read back from the disk 
surface. 

Another object of the present invention is to mon- 
itor an incoming data stream to detect whether a last 
flux transition of an address mark has been shifted rel- 
ative to the other data, and thereupon advance or de- 
lay the start of a byte clock by the amount of the shift, 
so that user data bytes may subsequently be property 
framed from the incoming serial data stream from the 
data surface. 

A further object of the present invention is to im- 
plementa fault tolerant data address mark pattern and 
decoder which decodes a plurality of different data ad- 
dress marks. 



Yet another object of the present invention is to 
implement a fault tolerant data address mark decoder 
which is consistent with a predetermined data coding 
scheme, such as 1 ,7 RLL coding, but wherein the ad- 
5 dress mark pattern is uniquely identifiable as com- 
pared to the normal user data patterns. 

One more object of the present invention is to pro- 
vide a fault tolera nt data address mark pattern and de- 
coder which is particularly well suited for use within a 
10 disk drive employing split data fields. 

In one facet of the present invention a storage 
medium defines a unique bit shift tolerant address 
mark pattern for marking the beginning of a block of 
data stored within a data storage device, the data be- 
ts ing encoded in accordance with a predetermined 
code, the address mark pattern being one included 
within code boundaries of the predetermined code, 
the address mark pattern not resulting from encoding 
of data in accordance with the predetermined code, 
20 and the address mark pattern not resulting from en- 
coding of data in accordance with the predetermined 
code plus or minus a single bit shift occurring during 
playback. 

As an aspect of this facet of the invention, the pre- 
25 determined code is 1,7 RLL, and the address mark 
pattern nominally comprises: 

1 0 000 000 1 00 000 001 ("7,7") wherein "1 " de- 
notes a flux transition within a clock cell, and "0" de- 
notes the absence of a flux transition within a clock 
30 cell, and additionally comprises single bit shift fault 
tolerance patterns including: 

010 000 001 000 000 010 (6,7); 
1 000 000 001 000 000 010 (8,7); 
100 000 010 000 000 010 (6,8); 
35 1 00 000 000 1 00 000 01 0 (8,6); 

100 000 001 000 000 100 (7,6); and, 
100 000 001 000 000 001 (7,8). 
As another aspect of this facet of the invention, a 
field of preamble pattern precedes said address mark 
40 pattern. Preferably, the preamble pattern comprises a 
repeating pattern of one and zero clock cells. 

As a further aspect of this facet of the invention, 
an address mark type pattern field follows the address 
mark pattern wherein the address mark type pattern 
45 identifies at least an ID header address mark, and a 
data header address mark. 

As one more aspect of this facet of the invention, 
the storage medium comprises a magnetic data stor- 
age surface of a rotating disk. 
50 As another facet of the present invention, a meth- 

od is provided for decoding a unique data sequence 
forming an address mark within a stream of RLL cod- 
ed data values in order to start a byte clock for syn- 
chronizing operations within a data sequencer of a 
55 data storage system, the unique data sequence nom- 
inally comprising at least two adjacent sequences of 
zeros of a maximum permitted length occurring be- 
tween three flux transitions under a predetermined 
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RLL data code. This new method comprises the steps 
of: 

detecting a first flux transition, 

detecting a second flux transition, 

determining the number of zeros of a first zero 
sequence from the first flux transition to the second 
flux transitions, 

determining if the accumulated number of 
zeros of the first zero sequence is equal to said max- 
imum permitted length, plus or minus one zero, and if 
so, 

detecting a third flux transition, 

determining the number of zeros of a second 
zero sequence from the second flux transition to the 
third flux transition, 

summing the numbers of zeros of the first and 
second sequences, 

determining if the sum is of the maximum per- 
mitted length, plus or minus one zero, and if so, 

starting the byte clock in relation to the deter- 
mined first and second sequences and further in rela- 
tion to the time of detection of the third flux transition. 

As an aspect of this facet of the invention, the 
data stream includes a predetermined preamble of al- 
ternating flux transitions and zeros, and the method 
comprises the further step of detecting the predeter- 
mined preamble which includes the step of detecting 
said first one of the flux transitions. 

As another aspect of this facet of the invention, 
the RLL code comprises a 1,7 RLL code in which 
there may be no fewer than one zero between flux 
transitions nor more than seven zeros between flux 
transitions. 

As a still further aspect of this facet of the inven- 
tion, the unique data sequence nominally comprises 
10 000 000 100 000 001 (7,7) and the method detects 
patterns comprising: 

010 000 001 000 000 010 (6,7); 

1 000 000 001 000 000 010 (8,7); 

100 000 010 000 000 010 (6,8); 

100 000 000 100 000 010 (8,6); 

100 000 001 000 000 100 (7,6); and, 

100 000 001 000 000 001 (7,8). 
As another aspect of this facet of the invention, 
the data stream includes a predetermined pattern of 
postamble data following said unique pattern, and the 
method comprises the further step of decoding said 
predetermined pattern of postamble data. Preferably, 
the postamble data pattern comprises a plurality of 
bitshift tolerant patterns, so that plural address marks 
may be identified. 

As another facet of the present invention, a fault 
tolerant address mark decoder is provided for a data 
sequencer of a disk drive including a rotating data 
storage disk, a data transducer for reading blocks of 
data stored in concentric data tracks formed on a stor- 
age surface of said disk, the data being coded in ac- 
cordance with a predetermined RLL code. The new 



decoder detects a unique data sequence forming an 
address mark within a stream of the RLL coded data 
wherein the unique sequence is preceded by a prede- 
termined preamble pattern, the unique data sequence 

5 comprising at least first and second adjacent se- 
quences of zeros of a maximum permitted length un- 
der the RLL code separated by first, second and third 
flux transitions. Upon detection of the unique data se- 
quence, the decoder starts a byte clock for controlling 

10 operations of the sequencer. The decoder preferably 
comprises a state machine defining a plurality of 
states: 

a first state for detecting the predetermined 
preamble pattern and for detecting the first flux tran- 
15 sition, 

a second state following the first state for de- 
tecting a predetermined plurality of consecutive zeros 
following detection of the first flux transition, 

a third state following the second state for ac- 

20 cumulating the balance of zeros of the first sequence 
until the second flux transition is detected, and for de- 
termining if the number of zeros of the first sequence 
is of a maximum permitted length, plus or minus one 
bit shift, and if so, 

25 a plurality of subsequent states for accumulat- 

ing the second sequence of zeros until the third flux 
transition is reached, and for determining if the sum of 
the first and second adjacent sequences equals the 
maximum permitted length, plus or minus one bit shift, 

so and if so, delaying or advancing the time of transition 
for signalling detection of said unique data sequence 
and for starting the byte clock at the proper time as de- 
termined by the second sequence. 

As an aspect of this facet of the invention, the RLL 

35 code comprises a 1 ,7 RLL code in which there may be 
no fewer than one zero between flux transitions nor 
more than seven zeros between flux transitions. 

As another aspect of this facet of the invention, 
the preamble pattern comprises 101 and the unique 

40 data pattern nominally comprises 1 0 000 000 1 00 000 
001 (7,7) and the decoder also detects patterns com- 
prising: 

010 000 001 000 000 010 (6.7); 
1 000 000 001 000 000 010 (8.7); 
45 100 000 010 000 000 010 (6.8); 

100 000 000 100 000 010 (8,6); 
100 000 001 000 000 100 (7,6); and. 
100 000 001 000 000 001 (7,8). 
As one more aspect of the present invention, the 
so 6,7 pattern is detected by the third state and a fourth 
one of the plural subsequent states and further includ- 
ing a first delay state leading directly to the idle state; 
the 8,7 pattern is detected by the third state and and 
a fifth one of the plural subsequent states, and further 
55 including the first delay state; the 6,8 pattern is detect- 
ed by the third state and the fourth one of the plural 
states and further including the first delay state; the 
8,6 pattern is detected by the third state and a sixth 
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one of the plural states and further including the first 
delay state; the 7, 7 pattern is detected by the third 
state and a seventh one of the plural subsequent 
states, and further including the first delay state lead- 
ing directly to the idle state; the 7,6 pattern is detected 
by the third and the seventh one of the plural subse- 
quent states and further including a second delay 
state following the first delay state; and, the 7,8 pat- 
tern is detected by the third and the seventh one of 
said plural subsequent states and without including 
any of the delay states. 

As a further aspect of this facet of the invention, 
a return path is provided from said third state to said 
first state in the event that the balance of zeros accu- 
mulated at said third state is other than the maximum 
permitted length, plus or minus one bit shift. Also, a 
plurality of return paths are provided from said plural- 
ity of subsequent states if the sum of the first and sec- 
ond adjacent sequences does not equal the maximum 
permitted length, plus or minus one bit shift. 

These and other objects, aspects, advantages 
and features of the present invention will be more fully 
understood and appreciated upon consideration of 
the following detailed description of a preferred em- 
bodiment, presented in conjunction with the accom- 
panying drawings. 

Brief Description of the Drawings 

In the Drawings: 

Fig. 1 is a graph of a segment of a data track 
showing a data field being split into segments by re- 
current servo sectors. ID and data headers for the 
data segments include bit shift correctable ("fault tol- 
erant") address marks in accordance with principles 
of the present invention. While the Fig. 1 graph is a 
rectilinear depiction, within disk drives, the tracks are 
typically concentric, and a truer representation would 
show the Fig. 1 segment as an arc segment of a cir- 
cular track pattern. 

Fig. 1 A is a more detailed graph of a segment sim- 
ilar to the Fig. 1 segment showing several split data 
fields. 

Fig. 2 is a data pattern table illustrating bit shifts 
which may occur within an exemplary data field ad- 
dress mark pattern in accordance with principles of 
the present invention. 

Fig. 3 is a state diagram of an address mark de- 
coder state machine for decoding the data patterns 
shown in the Fig. 2 table in accordance with principles 
of the present invention. ^ 

Fig. 4 is a detailed block diagram of a data se- 
quencer including an address mark decoder in accor- 
dance with aspects of the present invention. 

Fig. 5 is a block diagram of a disk drive data stor- 
age subsystem including the Fig. 4 data sequencer. 

Figs. 6A, 6B, 6C and 6D together represent a log- 
ic diagram of digital circuit elements implementing the 



address mark decoder state machine shown in Fig. 3. 
Detailed Description of a Preferred Embodiment 

5 Beginning with Fig. 1 , an exemplary data track 1 0 

includes a data block 20 for storage of a predeter- 
mined amount of user data, such as 51 2 or 1 024 bytes 
of user data, recorded serially by 1 ,7 RLL code bits in 
data field areas of the depicted track segment. While 

w Fig. 1 depicts the track 10 in lineal format, it is to be 
understood in the present example that the track 10 
is one of a multiplicity of concentric data tracks formed 
on a storage surface of a rotating data storage disk 
162 (Fig. 5). 

15 In order to optimize data storage capacity and to 

provide a very robust head positioning servo, the data 
block 20 is interrupted by several servo sectors 28. 
The servo sectors 28 are e.g. regularly spaced as ra- 
dial spokes about the circular extent of the data stor- 

20 age surface, and are e.g. recorded at a fixed data rate. 
Each servo sector 28 contains embedded servo infor- 
mation providing head position information to the disk 
drive. A data transducer head (not shown) is position- 
able radially with respect to the data surface by an ac- 

25 tuator operating within a head position servo loop in 
order to read the data and servo information con- 
tained in the track 10, for example, as well as some 
or all of the other data tracks on the particular surface. 
The data block 20 includes an ID header 22 at the 

30 beginning of each data block; and, if the data block 20 
is split up into segments, it preferably includes a data 
header 24 immediately preceding each user data field 
segment 26. Fig. 1 shows three split data block seg- 
ments 26a, 26b, and 26c. These segments 26a, 26b 

35 and 26c are formed by being interrupted by the servo 
sectors 28. As shown in Fig. 1 A, the block (sector) ID 
header 22 typically may include a high frequency pre- 
amble field of predetermined length, followed by a 
block address mark field, followed by an ID field in- 

40 eluding e.g. a sector number byte and a head number 
byte, followed by a Reed Solomon error detection 
code field. Pad fields 27 appropriately provide con- 
ventional write splice margins before each data head- 
er 24, and may also be provided before at least some 

45 of the ID headers 22. 

The count bytes of the count byte field within the 
ID field of the header 22 are used by a data sequencer 
100 (Fig. 4) to determine on-the-fly the layout of the 
particular data block as it is interrupted by the servo 

50 sectors. In other words, given the Fig. 1 example, the 
first data segment 26a of a 512 user byte block might 
contain 140 bytes; a second data segment 26b might 
contain 252 bytes, and a third segment 26c might con- 
tain 120 bytes. The count bytes might thus be 120, 

55 252 and 140. These bytes are arranged in reverse or- 
der, so that they may be pushed onto a byte count 
stack 142 within the sequencer 100. The last count, 
140 bytes, will be the first popped off the stack 142 as 
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the data block 20 is being decoded and properly re- 
assembled in real time by the sequencer 100. 

A slightly different example is provided in Fig. 1 A. 
In Fig. 1A, two data blocks 20 are shown, a data block 
0, and a data block 1. Data block 0 immediately fol- 
lows a servo sector 28' which differs from all other ser- 
vo sectors by containing a once-per-revolution index 
signal. Thus, the first data block, block 0, immediately 
follows an internal index marker marking the logical 
beginning of each data track. In data block 1 , the block 
is split into two data segments 26d and 26e. In this ex- 
ample, the data segment 26d contains e.g. 8 bytes of 
user data, while the data segment 26e contains the 
balance, or 504 bytes of the 512 byte block. 

The sector and head bytes of the ID field are also 
used by the sequencer 100 to determine that the cor- 
rect data location has been found on the disk storage 
surface. The error detection bytes of the IDfield 22 are 
used to detect whether there are any errors in the 
count, sector or head bytes, as if there are any errors, 
erroneous operation of the sequencer 100 may other- 
wise ensue. A commonly assigned, copending U.S. 
Patent Application, Serial No. 07/650,791 filed on 
February 1 , 1 991 , describes a presently preferred on- 
the-fly Reed Solomon error correction method and ap- 
paratus suitable for processing the error detection 
bytes. The disclosure of that application is hereby in- 
corporated by reference into this application. 

Each user data segment 26 is immediately pre- 
ceded by a data header 24. The data header 24 in- 
cludes a preamble field of high frequency preamble 
data, followed by a data-type address mark. The data 
header is written with a write operation to the user 
data segment 26, so that the data which follows the 
data header will be timed with the data header, and so 
that the data-type address mark will provide a valid 
basis for restarting the byte clock which enables the 
sequencer 100 to decode properly the data bytes be- 
ing read back from the data surface. Accordingly, a 
write splice will occur between the ID header 22 and 
the adjacent data header 24. Other data headers 24 
immediately follow each servo sector 28 and precede 
all other user data segments 26 until the next data 
block is reached. A pad area is provided between 
each segment and block. 

As shown in Fig. 2, within each ID header 22 and 
each data header 24, the nominal 1 ,7 RLL coded data 
stream includes a high frequency (HF) preamble field 
12 which represents flux transitions occurring every 
other cell period; a first 7 zero pattern field 14, a sec- 
ond 7 zero pattern field 16 and an address mark type 
field 18. The first and second pattern fields 14 and 16 
together provide the address mark pattern. 

It is apparent from Fig. 2, that the desired address 
mark pattern essentially comprises a first 7 zero pat- 
tern, immediately followed by a second 7 zero pattern. 
In this regard, it is desirable that any selected address 
mark in accordance with the principles of the present 



invention satisfy three general conditions: 

First, the address mark is consistent with the 
general coding rules of the code being followed. (In 
the present example, those rules are for 1,7 RLL); 
5 second, the address mark pattern cannot be 

obtained as a code word from any unencoded data 
pattern which may be coded in accordance with the 
coding rules; and, 

third, in accordance with aspects of the present 
10 invention, the address mark pattern cannot be ob- 
tained from any unencoded data pattern having a plus 
or minus bit shift during readback. The 7 zero, 7 zero 
nominal address mark pattern within a 1 ,7 RLL coding 
scheme satisfies these three conditions or criteria. 
15 With reference to Fig. 2. Pattern A, a nominal ad- 

dress mark data pattern in accordance with the pres- 
ent invention is depicted as a stream of incoming data 
cells (wherein a "1" denotes a flux transition in the cell 
and a "0" denotes no flux transition in the cell). The in- 
20 coming data pattern which is read back from a data 
storage surface of a disk is coded in a predetermined 
data compression code, such as 1,7 RLL, 3,2 wherein 
the 1 ,7 denotes that all legal patterns will have a flux 
transition or "1" between not less than one nor more 
25 than seven non-transition cells or "0"s; and, wherein 
the 3,2 denotes that three patterns decode into two bi- 
nary data bits. In this particular pattern, although a 
single 7 zero pattern will decode with another pattern 
into a legal binary data pattern, two consecutive 7 
30 zero patterns will not decode into any legal binary 
data pattern. Thus, two consecutive 7 zero patterns 
form an ideal data address mark pattern for providing 
a unique mark denoting the presence of an ID header 
22 or a data header 24, for example. 
35 In order to distinguish between the ID header 22 

and the data header 24, an address mark type field 18 
immediately follows the two consecutive 7 zero pat- 
terns 14 and 16, and the field 18 provides for two 
three-cell triads which are used to denote the type of 
40 address mark, as being either an ID address mark 
(Pattern B) or a data address mark (Pattern A). A third 
pattern within the AM type field 18 (Pattern C) may 
also be used, for example to mark a data field or seg- 
ment containing unreliable data due to detection of a 
45 media defect, etc. Since the address mark type field 
1 8 comprises two three-cell triads wherein only one of 
the cells represents a flux transition, single bit shift tol- 
erance is readily provided in this field, too. 

Patterns D through I of Fig. 2 illustrate occurrenc- 
50 es of single cell bit shifts which may occur within the 
ID header 22 or the data header 24. For example, an 
8 zero, 7 zero AM pattern is shown in Pattern D where- 
in the bit in the sixth cell has shifted to the fifth cell pos- 
ition. Pattern E shows a 6 zero, 7 zero AM pattern 
55 wherein the bit in the sixth cell has shifted to the sev- 
enth cell position. 

Pattern F shows a 6 zero, 8 zero AM pattern 
wherein the bit in the fifteenth cell position has shifted 

6 
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to the fourteenth cell position. Pattern G shows an 8 
zero, 6 zero AM pattern wherein the fifteenth cell bit 
has shifted to the sixteenth cell position. 

Finally, Pattern H shows a 7 zero, 6 zero AM pat- 
tern wherein the bit in the twenty third position has 
shifted to the twenty second cell position; and, Pattern 
I shows a 7 zero, 8 zero AM pattern wherein the twen- 
ty third cell position bit has shifted to the twenty fourth 
cell position. 

In accordance with principles of the present in- 
vention, any one of the six single bit-shifted patterns 
depicted in Graphs C through H of Fig. 2 will be de- 
tected as a legal address mark by a decoder state ma- 
chine 30. The states of the decoder state machine 30 
are shown in the Fig. 3 state diagram. Logic imple- 
menting state machine 30 is depicted in Figs. 6A, 6B, 
6C and 6D. 

Before considering the Fig. 3 state diagram, it 
should be understood that an address mark control 
word for controlling the state machine 30 includes e.g. 
three bits. The first bit position indicates the type of 
address mark being sought, i.e. whether a 
data/special case address mark (Fig. 2, Patterns A or 
C) or an ID address mark (Fig. 2, Pattern B), for ex- 
ample. The second bit of the address mark control 
word indicates whether the state machine 30 is oper- 
ating in a search mode or in an immediate mode. In 
the search mode two bytes of the high frequency pat- 
tern 12 will cause a read gate of the data sequencer 
1 00 to go high, and an unsuccessful address mark de- 
tection immediately causes the read gate to go low. In 
the immediate mode, the read gate is set immediately, 
and never goes low. 

The third bit position of the address mark control 
word indicates that the byte count held in a byte coun- 
ter 1 46 is used as a timeout. If not set, the only timeout 
is a timeout based upon a preset number of once-per- 
revolution index signals. It should be noted that during 
a write to disk operation the byte count is ignored, and 
is always a count of 1 . 

Normally, the two states that are used are AMIS 
(ID, Search, No Timeout), and AMDIT (Data, Immedi- 
ate, timeout enabled). 

Turning now to Fig. 3, an idle state 32 is the first 
state and last state of the address mark decoder state 
machine 30. The number 0 0 11 included within a 
curved loop arrow indicates that idle state 32 causes 
an output value signifying that a data sequencer clock 
is enabled (third bit position "1") and that an address 
mark has been found (fourth bit position tt 1). 

When a start signal is present, the state machine 
30 progresses to a state 34, at which a search begins 
for the high frequency data pattern, e.g. flux transi- 
tions of 101 010, etc. While in state 34 the decoder 
state machine 30 puts out 0 110, meaning that the 
read gate is cleared (second bit position "1") and the 
byte clock is enabled (third bit position "I"). Upon de- 
tection of the high frequency pattern, the state ma- 



chine 30 progresses to a next state, state 36. 

If the decoder state machine 30 is set for immedi- 
ate mode operation, it immediately progresses from 
state 34 to state 36, thereby preventing the clearing 

5 of the read gate. In state 36, the decoder 30 monitors 
the data stream in order to detect an end of preamble. 
In state 36, the decoder output is 0 0 1 0, meaning that 
the byte clock remains enabled. The end of preamble 
is detected when three zeros in a row are detected. 

10 This zero count nominally represents the first three 
zeros of the first 7 zero number or pattern of the ad- 
dress mark. After three zeros are detected, the decod- 
er 30 transitions from state 36 to a state 38. During 
this transition, the Byte Clock is disabled. 

15 In state 38, the decoder 30 begins its search for 

the address mark sequence, and counts incoming 
zeros until the next flux transition is detected. In this 
state the decoder output is 0 0 0 0, meaning that at 
this state, Byte Clock is disabled, pending detection 

20 of the address mark. 

There are four possible permitted scenarios: If 7 
zeros are followed by a 1 , the decoder 30 progresses 
to a state 40. If 6 zeros and a 1 are detected, the de- 
coder 30 progresses to state 42. If 8 zeros and a 1 are 

25 detected, the decoder 30 progresses to a state 44. If 
less than 6 zeros are detected before the next flux 
transition, or if 8 zeros are not followed by a flux tran- 
sition, the decoder 30 returns to state 34 and the byte 
clock is restarted. In states 40, 42 and 44, the decoder 

30 output remains 0 0 0 0, meaning Byte Clock and Read 
Gate remain disabled. 

In state 40, if 7 zeros and a 1 are detected (mean- 
ing that a nominal 10 000 000 100 000 001 address 
mark pattern A or B of Fig. 2 has been detected), the 

35 state machine 30 progresses from state 40 to a skip 
one cell state 46 before reaching the idle state 32. The 
skip one cell state 46 adds an extra bit cell to the count 
before restarting the byte clock, so that fault tolerance 
for a 7 zero, 8 zero pattern (which does not require a 

40 delay state) may be provided. 

Once the idle state 32 is reached, the sequenc- 
er's byte clock is restarted and an Address Mark 
Found flag is set If, while the decoder 30 is in state 
40, 6 zeros followed by a 1 are detected, the state ma- 

45 chine 30 proceeds to a skip two cells state 48. The 
skip two cells state 48 adds one clock cell to the byte 
clock startup time. Then, the state machine 30 again 
passes through the skip one cell state 46 and adds an- 
other dock cell before reaching the idle state 32, so 

so that the cumulative delay is two clock states. Thus, in 
the case of a 7 zero, 6 zero pattern (Pattern H of Fig. 
2), two additional clock states are added before the 
byte clock is restarted at the idle state. Otherwise, this 
bit shift pattern would have caused the byte dock to 

55 start early and incorrectly frame incoming bytes of 
data within the data stream. If, instead, the detected 
pattern at state 40 is 8 zeros followed by a 1 , a return 
directly to the idle state 1 is made, as there is no need 
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to add a compensating bit cell to the byte clock which 
is immediately restarted. If, during state 40, less than 
6 zeros or more than 8 zeros are detected, the decod- 
er 30 returns to state 34, and the byte clock is reen- 
abled. 

In state 42, if 7 zeros and a 1 are detected (Pat- 
tern E of Fig. 2), or if 8 zeros and a 1 are detected (Pat- 
tern E of Fig. 2), the decoder 30 progresses through 
the skip one state 46 to the idle state 32. If the number 
of zeros detected at state 42 is less than 7 or greater 
than 8, the decoder 30 leaves state 42 and returns to 
state 34, and the byte clock is reenabled. 

In state 44, if either 7 zeros and a 1 (Pattern D of 
Fig. 2) or 6 zeros and a 1 (Pattern G of Fig. 2) are 
found, the state machine 30 proceeds to the skip one 
cell state 46 and then goes to the idle state 32. If, dur- 
ing state 44 less than six zeros or more than seven 
zeros are found, the state machine 30 returns to state 
34 and the byte dock is reenabled. 

The four bit output for the state machine 20 is thus 
as follows: 

X X X X 

| | | | AM Found 

| | | Enable Byte Clock 

| | Clear Read Gate 

I Set Read Gate 



The AM Found output is signalled in the idle state 
32 after an address mark has been detected. The 
Read Gate signal controls a phase locked loop (PLL) 
178 within a read channel of a disk drive, such as the 
disk drive 5 depicted in Fig. 5. Ordinarily, when the 
drive 5 is not reading data from a data storage disk 
162, the PLL 178 is locked to an internally generated 
write clock signal. This occurs when the Read Gate is 
cleared. 

Basically, the function of the decoder 30 is to de- 
tect the beginning of data being read back from the 
disk 162 and makes use of the address mark se- 
quence in order to perform that detection. According- 
ly, after two bytes of high frequency are detected, read 
gate is turned on (set) (meaning that the PLL is able 
to lock onto incoming data), and left set until an invalid 
pattern is detected. Byte Clock is disabled, thereby 
permitting it to be resynchronized to incoming data. 
The Byte Clock disabled condition obtains throughout 
all states directly subsequent to the sync field state 
36. If an error overflow condition is detected at or sub- 
sequent to the AM search state 38 and a return is 
made to the high frequency search state 34, Byte 
Clock is reenabled so that the sequencer 100 begins 
clocking at the write dock rate. It is important not to 
keep the Byte Clock disabled, because the microcon- 
troller 202 may wish to write instructions to the se- 



quencer 1 00 and cannot do so when Byte Clock is dis- 
abled. 

The skip states 46 and 48 thus provide for adjust- 
ment of the start of the Byte Clock, dependent upon 

5 the nature and timing of the Address Mark as actually 
detected. A skip state 46 is added to the nominal 7 
zero, 7 zero pattern in order to accommodate the lon- 
gest permissible bit shifted pattern, i.e., 7 zero, 8 zero. 
Thus, irrespective of the particular nature of the bit 

10 shift within the conditions handled by the decoder 30, 
Byte Clock will be enabled at precisely the right time 
in order to begin the recovery of data. 

The decoder 30 receives and acts upon a control 
word. Preferably, the control word is three bits in 

15 length. The first bit position indicates 1 ) that an ID type 
(Pattern B, Fig. 2) address mark is being sought or 2) 
that a data type (Pattern A or C, Fig. 2) address mark 
is being sought. The second bit position indicates 1) 
if the decoder 30 is in a search mode where two bytes 

20 of high frequency will cause the read gate to go high, 
and an unsuccessful address mark search imme- 
diately causes the read gate to go low, or 2) if the de- 
coder 30 is in an immediate mode in which the read 
gate is immediately set and never goes low. The third 

25 bit position indicates that 1) byte count is used as a 
timeout or 2) byte count is ignored, and the only time- 
out is based upon a predetermined number of in- 
dexes, within a programmable range such as 1-16 in- 
dexes ("index" being defined as a once per revolution 

30 control signal nominally marking the beginning of a 
data track). 

Normally, the two opcodes most frequently exe- 
cuted by the decoder 30 are "AMIS" which means Ad- 
dress Mark ID mode, Search mode and no timeout, 

35 and "AMDIT" which means Address Mark Data mode, 
Immediate, timeout enabled. These two operating 
conditions characterize the most frequently occurring 
situations faced by the decoder 30. The first opcode 
AMIS is invoked e.g. immediately following a seek op- 

40 eration when the head position servo indicates that 
the head 166 has settled over a desired track 10. At 
this point, the AM decoder 30 has no idea where an 
address mark may be within the data being read from 
the disk. Accordingly, the AMIS command is executed 

45 and a start signal causes the decoder 30 to progress 
to the preamble search state 34 which looks for two 
bytes of the high frequency pattern from the preamble 
field, and then completes the search for the address 
mark as outlined above. 

so When a data header 24 is expected immediately 

following an ID header 22, there is no reason to dis- 
able Read Gate, as an invalid address mark is not ex- 
pected. Accordingly, the AMDIT command causes the 
decoder 30 to progress from the idle state 32 to the 

55 sync field state 36 without stopping at the high fre- 
quency search state 34 and without lowering Read 
Gate. This immediate state permits the PLL to remain 
locked to data. 
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Writing of a data field address mark to the disk re- 
quires two states. The first state has a write data op- 
code (WD), lasts for one byte time, and has a data val- 
ue of 71 Hex. This pattern provides the first half of the 
two byte address mark. The second state must be an 5 
address mark AM opcode with any count forced to 1 , 
and data depending upon the type of address mark, 
as being ID, (8EHex) or data (A3Hex) or other (AA- 
Hex). The AM opcode disables one transition, forcing 
the illegal data code pattern to be written as the de- 10 
sired address mark pattern. It should be noted that on 
a data write wherein the write gate is set, the byte 
count is ignored, and it is always a count of 1. 

The AM decoder 30 internally clocks through its 
states in accordance with a data clock rate supplied 15 
by a frequency synthesizer 180 or directly by the PLL 
178. The data rate put out by the synthesizer 180 is 
commanded by a microcontroller 202 in accordance 
with a predetermined zone data recording scheme 
wherein the data tracks 10 are arranged as radial 20 
zones with a different data rate being assigned to 
each zone in order to optimize data storage to mag- 
netic storage domains which vary directly in function 
of radius of the storage disk 162. 

From the foregoing discussion, it is apparent that 25 
a very reliable and robust address mark decoder 30 
is realized and that it will work successfully to decode 
address marks manifesting single bit shifts within the 
data coding pattern and at the same time restart in 
proper time the byte clock of the data sequencer 1 00. 30 
Further understanding of the decoder 30 may be ob- 
tained by considering the following discussion of the 
data sequencer 100. 

Turning now to Fig. 4, it is to be seen that the ad- 
dress mark decoder 30 is one functional element e.g. 35 
within the data sequencer 100 of the disk drive 5 hav- 
ing a bus level interface, such as the drive described 
in connection with Fig. 5 discussed hereinafter. A disk 
drive having a SCSI bus level interface and embed- 
ded data controller is disclosed in the referenced U.S. 40 
Patent No. 4,669,004, for example. The address mark 
decoder 30 receives incoming raw data from a pulse 
detector 176 within a read channel circuit 174 of the 
disk drive 5. 

The decoder 30 looks for a sequence of high fre- 45 
quency flux transitions, and when such is detected, 
Read Gate is enabled, and the PLL 178 within the 
read channel circuit 174 is then locked onto the in- 
coming data sequence, and the recovered digital run 
length encoded data is checked for the presence of so 
the address mark sequence. The Fig. 3 address mark 
decoder 30 monitors the data stream and signals AM- 
FOUND when each address mark is located. The ad- 
dress mark decoder state machine 30 also starts the 
byte clock signal BYTCLKA with reference to the flux 55 
transition ending the second 7 zero sequence of the 
address mark pattern. BYTCLKA is defined as the 
data-in clock DIN divided by twelve and synchronized 



with detection of the address mark. 

A 1,7 run length limited encoder/decoder 104 en- 
codes and decodes serial data into and from the 1,7 
RLL code; and, the serial izer/deserializer (SERDES) 
106 bundles and unbundles data bytes into and from 
serial 2 bit-by-2 bit format. The encoder/decoder 104 
and SERDES 106 are substantially as described in a 
commonly assigned U.S. Patent No. 4,675,652 to Ma- 
chado, the disclosure of which is hereby incorporated 
by reference. A FIFO byte register 108 enables data 
bytes to be asynchronously transferred between the 
sequencer 100 and an external cache buffer memory 
array 220 of the disk drive 5. The data flowing into and 
out of the buffer array 220 is clocked by an external 
crystal clock standard (as opposed to the BYTCLKA 
which is synchronized with the raw data stream read 
back from the disk). 

A multiplexer 110 regulates bidirectional data 
flow through the serializer/deserializer 106 and en- 
coder/decoder 104 so that ECC syndrome bytes gen- 
erated by an ECC generator 101 may be appended to 
data blocks flowing to the storage surface, and so that 
data values present on a write able control store 
(WCS) bus 134 may also be sent to the disk for stor- 
age. The ECC generator 101 is preferably in accor- 
dance with the one described in the referenced and in- 
corporated copending U.S. Patent Application, Serial 
No. 07/650,791 filed on February 1, 1991. 

Reference data sector (i.e. physical sector and 
transducer head) identification bytes read from data 
ID fields are passed through a comparison multiplexer 
112 to a comparison circuit 114. The comparison cir- 
cuit 114 compares actual data sector identification 
bytes received from the SERDES 106 with the refer- 
ence identification bytes held in a sector counter 116. 
If a correspondence exists, the desired sector location 
has been reached, and a Compare = 0 control signal 
is put out by the comparison circuit 1 14 to a jump con- 
trol multiplexer circuit 1 32. 

A writeable control store (WCS) 116 provides the 
dual functions of storing control words which control 
all of the operational states of the sequencer 100. and 
of sending out sequencer controls throughout the se- 
quencer 1 00. The WCS 11 6 is loaded with information 
directly read and written by a disk drive microcontrol- 
ler via a writeable control store window register 117 
at internal addresses of the WCS decoded by a micro- 
controller address decoder 118. During one half of the 
BYTCLKA clock cycle, a multiplexer 120 enables di- 
rect access by the drive microcontroller 202 to the 
writeable control store 116 via the window register 
117. 

During the other half of the BYTCLKA cycle, ad- 
dresses from a sequence controller 122 are used to 
address the WCS 116. The memory area of WCS 116 
includes a series of 28 bit command lines which are 
executed in sequence. Each command line includes 
an opcode field, a count select field, a primary control 
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field, two dual purpose fields and a data field. The first 
dual purpose field contains either a secondary control 
value or a jump control value; and, the second dual 
purpose field contains a count field, or a jump address 
field (if the first dual purpose field is a jump control 
field). 

The sequence controller 122 includes a se- 
quence control decoder block 124 which enables the 
controller 122 to jump to a plurality of predetermined 
states, a sequence address multiplexer 1 26 which se- 
lects between various addresses, a last address reg- 
ister 128 for holding the last sequencer address for 
application to the control store 1 16 via the multiplexer 
120. and a writeable control store address incremen- 
ter 1 30 which feeds back the next address from the 
one held in the register 128 to the sequence address 
multiplexer 126. 

The sequence control decoder 124 is directly 
controlled by a jump control multiplexer 132 which 
generates a jump control signal from a plurality of log- 
ical inputs as indicated in Fig. 4 and from jump control 
codes read from the jump field and count select val- 
ues read from the count select field of a particular 
command line stored in the WCS RAM area currently 
being executed by the sequencer 100. 

The 28 bit wide writeable control store (WCS) 
data bus 1 34 directly communicates with the writeable 
control store memory 1 1 6 and enables the values held 
therein to circulate throughout the sequencer 100 
along the paths shown in Fig. 4. An opcode bus 136 
leads to an opcode decoder 1 38 which decodes each 
five bit op code into a plurality of logical conditions on 
the control lines shown coming out of the opcode de- 
coder 138. The ECC/CRC SEL line, the ECCOP line, 
and the CRCOP line directly connect to the ECC syn- 
drome generator 101. 

A PUSH SEL line extends to a Push multiplexer 
140 which enables e.g. data field count bytes C3, C2 
and C 1 to be pushed directly onto the top of a four byte 
register stack 1 42. A top of stack (TOS) bus and a next 
of stack (NOS) bus connect the stack 142 to a byte se- 
quence counter 146 via a multiplexer 144 which also 
has the ability to load the sequence counter 146 with 
"1" values. The byte sequence counter 146 maintains 
the present byte count for the present state within the 
sequencer 1 00. When the presently loaded byte count 
decrements to zero, the end of a particular sequencer 
state is reached, and the sequence counter 146 puts 
out a SCNT=0 value to the jump control multiplexer 
1 32, so that a next state may then be invoked. 

A control decoder 148 receives primary control 
bytes, secondary control bytes, and count select 
bytes from the writeable control store 116 and de- 
codes these values into specific logical control values 
which are put out over the control lines shown coming 
out of the decoder 148 in Fig. 4, including the write 
gate signal WRGATE and an initialize ECC signal 
IECC which directly control the ECC syndrome gen- 



erator 101. 

A loop counter 150 is preset with a number of 
loops to be made during a particular data block trans- 
fer transaction (each loop nominally represents the 
5 states required to transfer a data block), and gener- 
ates a LOOPCNT=0 control value when the count 
reaches zero. This control value signifying that the re- 
quired number of data blocks has been transferred is 
also provided to the jump control multiplexer 132. An 
w index timeout counter 1 52 keeps track of the number 
of revolutions of the disk 162 a sequencer command 
takes, generating a timeout value INXCNT=0 which is 
used to abort the sequence controller 124. A once per 
revolution index signal stored in the first one of the 
15 servo sectors 28 is detected by the servo control cir- 
cuit 180 and used to dock the index counter 152. 
Other inputs to the sequence controller are the jump 
value from the jump control multiplexer 132, the ad- 
dress mark found value AMFOUND from the address 
20 mark detector 20, and the byte sequence counter 
SCNT=0 value from the sequence counter 146. 

Further details of the preferred data sequencer 
1 00 are to be found in commonly assigned, copending 
U.S. Patent Application Serial No. 07/710861, filed on 
25 the 4th June, 1991 (Attorney Docket No. Q-2204- 
US1 ) and entitled "Miniature Disk Drive Having Em- 
bedded Sector Servo with Split Data Fields and Auto- 
matic On-The-Fly Data Block Sequencing", the dis- 
closure of which is hereby incorporated herein by ref- 
30 erence. 

Turning now to Fig. 5, the disk drive 5 includes a 
head and disk assembly 6 and an electronics assem- 
bly 7 contained on a printed circuit board. The data 
storage disk 162 may have any suitable diameter. 
35 While two and one half inches is presently preferred, 
larger disk diameters, such as three and one half in- 
ches, five and one quarter inches, eight inches or larg- 
er, or smaller disk diameters, such as 1.8 inch, or 
smaller, are also clearly within the contemplation of 
40 the present invention. The data storage disk 162 is 
mounted upon a rotating spindle assembly which is 
rotated by an in-spindle brushless DC spindle motor 
164 relative to a frame or base. 

A plurality of e.g. thin film or MIG data transducer 
45 heads 166a and 166b are respectively associated 
with opposite major data storage surfaces of the at 
least one data storage disk 162. The data transducer 
heads 166 are preferably, although not necessarily, 
mounted to in-line aligned load beams which in turn 
so are aHached to vertically aligned arms of an arm as- 
sembly 168 of a mass balanced rotary voice cofl ac- 
tuator 170. The heads 166a and 166b operate con- 
ventionally in a contact-start-stop relationship with re- 
spect to the data surface, and they "fly" above the sur- 
55 face during operations upon an air bearing as is con- 
ventional with Winchester fixed disk technology, for 
example. The heads 166 may be initially loaded onto 
the data storage disk in accordance with the teach- 
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ings of commonly assigned U.S. Patent Application 
Serial No. 07/610,306, filed on November 6, 1990, 
now U.S. Patent No. 5,027,241, the disclosure of 
which is incorporated herein by reference. 

Magnetic flux transitions comprising both user 5 
data and servo sector data 28, are written by or read 
by the head 166 during data write, data read read, or 
formatting and servo writing operations. The data 
read by the head 166 is passed through a write driving 
functions during data write operations. A convention- 10 
ally available integrated circuit, such as the SSI 
32R461 0 four channel thin film head read/write device 
made by Silicon Systems, Inc., Tustin, California, or 
equivalent, is presently preferred for implementation 
of the circuit 172. The circuit 172 enables four sepa- is 
rate heads 166 to be individually selected, and the cir- 
cuit 172 is preferably mounted within a space defined 
within the head and disk assembly 6 upon a Mylar cir- 
cuit substrate which carries conduction traces leading 
to connections at an external printed circuit board 7 20 
carrying the other circuit elements of the disk drive 5. 
The circuit 1 72 is placed as dose to the heads 1 66 as 
possible in order to reduce connection lead length, 
and to improve signal to noise ratios for each of the 
heads 166. 25 

In Fig. 5 the generally vertical dashed line repre- 
sents a printed circuit board 7 which carries all of the 
electronic circuit elements shown in Fig. 5 other than 
the preamplifier 172, and marks the demarcation be- 
tween the head and disk assembly 6 and the circuit 30 
board 7. As shown in Fig. 5 analog flux transitions 
from a selected head 166 are amplified by a pream- 
plifier within the circuit 172 and are then passed on to 
a read channel circuit 174 including a pulse detector 
1 76. Gain of the pulse detector circuit 1 76 is controlled 35 
by an AGC control circuit 184 also contained within 
the circuit 174. 

The pulse detector circuit 176 decodes the ana- 
log flux transitions into shaped digital edges or pulses 
representative of raw encoded data. The circuit 174 40 
also includes a pre-compensation circuit 182 for pre- 
compensating data to be written to the disk 10 during 
data writing operations, and a peak detector 1 84 for 
detecting peak amplitudes of servo bursts contained 
within the servo sectors 28 during track settling oper- 45 
ations, track seeking operations, and during track fol- 
lowing operations. The circuit 174 also includes the 
PLL 178 for locking onto incoming data at a data rate 
predetermined for the particular data zone, as previ- 
ously explained. A data frequency synthesizer 1 80 is 50 
provided for selectively generating the particular data 
transfer rate applicable within each one of a plurality 
of track zones and supplies the synthesized frequen- 
cy to the PLL 178. The circuit 174 is preferably con- 
tained within a single low power VLSI package, such 55 
as a type DP8491 made by National Semiconductor 
Corporation, or equivalent. The circuit 174, as is true 
with the entire disk drive system 5, operates upon a 



single +5 volt power supply. 

The data stream leaving the circuit 1 74 enters an- 
other circuit 186. The circuit 186 is also a single low 
power VLSI package operating on a +5V power sup- 
ply, and it includes a servo data decoder circuit 188. 
The circuit 186 also includes a pulse width modulator 
1 90 for sending strings of controlled duty cycle pulses 
generated from values supplied from the microcon- 
troller 202 through a low pass filter 192 to control a 
servo driver circuit 194. The servo driver circuit 194 
generates and applies drive currents to the coil of the 
rotary actuator 170. Essentially, a digital servo is re- 
alized, as described in the referenced commonly as- 
signed U.S. Patent No. 4,669,004. However, there are 
improvements over that disclosure which are descri- 
bed in copending U.S. Patent Applications Serial 
Numbers 07/ 569,065 filed on August 17, 1990, enti- 
tled "Edge Servo For Disk Drive Head positioner, and 
07/710172, filed on the 4th June, 1991 and enti- 
tled "Servo Data Recovery Circuit for Disk Drive Hav- 
ing Digital Embedded Sector Servo" (Attorney Docket 
No. Q-2206-US1 ) the respective disclosures of 
which are hereby incorporated by reference. 

The servo data decoder circuit 188 includes a 
synchronizer for synchronizing incoming raw data to 
an internal clock, a sync and unique pattern detector 
slave state machine for detecting servo sync and a 
unique pattern within a servo address mark field, a 
data reader slave state machine for decoding data 
bits included within the servo address mark field, an 
index bit field, and a Gray coded data field indicating 
the particular surface and track number. The circuit 
188 also includes a sector timer which generates and 
puts out expected servo sector times within the circuit 
186 based upon detection of each servo address 
mark, and a delay timer for timing delay periods as- 
sociated with centeriine burst fields included within 
each servo sector, and for putting out delay gates, the 
gates being used to control operation of the peak de- 
tector 184. Functional operations within the servo de- 
coder circuit 188 are managed and supervised by a 
servo master state machine which monitors the slave 
state machines and determines detection of the servo 
address mark, an index mark, and collects the bits 
comprising the Gray coded track identification num- 
ber. This number is passed onto the microcontroller 
202 which decodes it and determines head position 
during track seeking and settling operations of the 
drive. 

The circuit 186 also preferably includes the en- 
coder/decoder 104 and the data sequencer 100, pre- 
viously described in conjunction with Fig. 4. 

A buffer controller 21 6 controls operation of a buf- 
fer memory 220. While conventional, the buffer con- 
troller 216 includes a microcontroller buffer access 
circuit enabling the microcontroller 202 to write bytes 
to, and read bytes from, specified addresses in the 
buffer memory 220 in accordance with values sup- 
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plied over a microcontroller address/data bus 206 
leading to a microcontroller interface 200 within the 
circuit 1 86 and further via a buffer data bus 21 8 lead- 
ing from the buffer controller 21 6 to the buffer memory 
220 and also to an interface controller circuit 222. An 
address control generates and applies addresses to 
the buffer memory 220 over a buffer address bus 219. 
In a similar manner, the sequencer 200 and the inter- 
face controller circuit 222 can access the buffer mem- 
ory 220. A master control state machine within the 
control 216 generates the necessary clocks for clock- 
ing data blocks into and out of the buffer memory 220 
and supplies those clocks to the address control. A 
bus multiplexer within the buffer controller 216 selects 
between data from the sequencer FIFO 108 and the 
microcontroller buffer access circuit 

The circuit 186 further includes a motor control 
circuit 196 which monitors disk rotational speed in ac- 
cordance with revolution signals supplied e.g. by the 
motor driver circuit 198, or alternatively by counting 
the time between index marks provided by the servo 
control circuit 1 88. Speed up or slow down signals are 
sent by the motor control circuit 1 96 to the spindle mo- 
tor driver 198. Finally, the circuit 186 includes the mi- 
croprocessor interface 200 which connects directly to 
an internal control bus structure 206 over which con- 
trol data and control address values are sent to and 
from the programmed digital microcontroller 202. 

The interface controller circuit 222 includes bus 
drivers and other circuitry, such as a data FIFO buffer 
for buffering data flow from an external bus 224 and 
the buffer memory 220. The controller circuit 222 may 
also include one or more state machines for decoding 
bus level commands. Internal registers may be pro- 
vided for receiving commands from the microcontrol- 
ler 202. 

The interface controller circuit 222, while conven- 
tional, is preferably configured to conform to the ANSI 
standard X3T9.2/822 Revision 17B at conformance 
level 2 for the small computer standard interface 
(SCSI), for example. It is controlled by a SCSI inter- 
face service routine executed by the microcontroller 
208. The interface controller circuit 222 includes hard- 
ware for controlling all critical timing operations on the 
SCSI interface bus. Decoding of commands, time- 
outs, and other non-critical timing operations are per- 
formed by the SCSI service routine. The interface 
controller circuit 222 also includes on-board drivers 
for at least a single ended SCSI bus 224. An external 
resistor termination pack 226 may be provided to ter- 
minate the SCSI bus 224. 

The microcontroller 202 puts out addresses over 
an address bus 214 to the microcontroller interface 
circuit 200. The microcontroller 202 directly address- 
es a program memory 208 over an address bus 212, 
and the circuit 200 latches and presents other ones of 
the address lines to the program memory 208 over an 
address bus 210. 



Preferably although not necessarily, the program- 
med microcontroller 202 is a single monolithic micro- 
controller such as the NEC 78322, or equivalent, op- 
erating in a two-phase time divided arrangement per 
5 servo sector wherein a first time interval upon the ar- 
rival of each servo sector is devoted to servo control 
operations for head positioning, with a second and fol- 
lowing time interval devoted to other tasks, including 
error correction operations, for example. An overview 
10 of this form of disk drive architecture is provided in the 
referenced U.S. Patent No. 4,669.004. A hierarchical 
system for managing the tasks performed by the mi- 
crocontroller 162 during the second and following 
time interval is disclosed in commonly assigned U.S. 
15 Patent No. 5,005,089, the disclosure of which is here- 
by incorporated by reference. 

An analog to digital converter 204 within the mi- 
crocontroller 202 enables peak values detected by 
the peak detector 184 to be digitized and processed 
20 most preferably in accordance with a method descri- 
bed in the referenced co-pending U.S. Patent Appli- 
cation Serial No. 07/569,065. reference to which is 
made for further particulars. 

Further details of a presently preferred implemen- 
25 tation of the disk drive 5 are to be found in commonly 
assigned, copending U.S. Patent Application Serial 
No. 07/710171 filed on the 4th June, 1991 (Attorney 
Docket No. Q-2211-US1) and entitled: "Miniature 
Fixed Disk Drive", the disclosure of which is hereby in- 
30 corporated herein by reference. 

Figs. 6A, 6B, 6C and 6D together represent com- 
binatorial logic defining one embodiment of the fault 
tolerant address mark decoder state machine 30. De- 
coder inputs are shown in rectangular blocks in Fig. 
35 6A (arrow in block pointing toward circuit), and decod- 
er outputs are shown in rectangular blocks in Fig. 6D 
(arrow in block pointing away from circuit) 

Having thus described an embodiment of the 
present invention it will be readily apparent to those 
40 skilled in the art that many widely varying embodi- 
ments and applications will suggest themselves with- 
out departing from the spirit of the present invention, 
the scope thereof being more particularly defined by 
the following claims. The disclosures and the descrip- 
45 tion provided hereinabove are by way of illustration 
only and should not be construed as limiting the scope 
hereof. 



so Claims 

1. A storage medium defining a unique bit shift tol- 
erant address mark pattern (14,16) for marking 
the beginning of a block of data (26) stored within 
55 a data storage device, characterised in that the 

data (26) is encoded in accordance with a prede- 
termined code, the address mark pattern (14,16) 
being one included within the code boundaries of 
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the predetermined code, the address mark pat- 
tern (14,16) not resulting from the encoding of 
data in accordance with the predetermined code, 
and the address mark pattern (14,16) not result- 
ing from the encoding of data in accordance with 
the predetermined code plus or minus a single bit 
shift occurring during playback. 

2. A storage medium according to Claim 1 , wherein 
the predetermined code is 1,7 RLL and the ad- 
dress mark pattern (14,16) nominally comprises : 

10 000 000 100 000 001 (7,7), wherein "1" 
denotes a flux transition within a clock cell and "0" 
denotes the absence of a flux transition within a 
clock cell, and the address mark pattern addition- 
ally comprises single bit shift fault tolerance pat- 
terns including : 

010 000 001 000 000 010 (6,7); 

1 000 000 001 000 000 010 (8,7); 

100 000 010 000 000 010 (6,8); 

100 000 000 100 000 010 (8,6); 

100 000 001 000 000 100 (7,6); and 

100 000 001 000 000 001 (7,8). 

3. A storage medium according to Claims 1 or 2, 
wherein a field of a preamble pattern (12) pre- 
cedes said address mark pattern (14,16). 

4. A storage medium according to Claim 3, wherein 
the predetermined code is 1,7 RLL and wherein 
said preamble pattern (12) comprises a repeating 
pattern of one and zero clock cells. 

5. A storage medium according to any preceding 
claim, wherein a field of address mark type pat- 
tern (18) follows said address mark pattern 
(14,16). 

6. A storage medium according to Claim 5, wherein 
said address mark type pattern (18) identifies at 
least an ID header address mark(18B) and a data 
header address mark (18A). 

7. A storage medium according to Claim 5 or 6, 
wherein the address mark type pattern (18) is tol- 
erant of plus or minus a single bit bit shift during 
playback. 

8. A storage medium according to any preceding 
claim, wherein said storage medium comprises a 
magnetic data storage surface of a rotating disk 
(162). 

9. A method for decoding a unique data sequence 
(14,16) forming an address mark (14, 16) within a 
stream of RLL coded data values in order to start 
a byte clock for synchronizing operations within a 
data sequencer (100) of a data storage system, 



the unique data sequence (14,16) nominally com- 
prising at least two adjacent sequences of zeros 
of a maximum permitted length occurring be- 
tween three flux transitions under a predeter- 

5 mined RLL data code, the method being charac- 

terised by the steps of : detecting a first one of the 
flux transitions, detecting a second one of the flux 
transitions, accumulating the number of zeros of 
a first one of said sequences between said first 

10 one of the flux transitions and the second one of 

the flux transitions, determining if the accumulat- 
ed numberof zeros is equal to said maximum per- 
mitted length, plus or minus one zero, and if so, 
detecting a third one of the flux transitions, accu- 

15 mulating the number of zeros of a second one of 

said sequences between the second one of the 
flux transitions and the third one of the flux tran- 
sitions, determining if the accumulated numberof 
zeros of said second sequence of zeros is equal 

20 to said maximum permitted length, plus or minus 

one zero, and if so, starting said byte clock in re- 
lation to the determined accumulated number of 
zeros and in relation to the time of detection of the 
third one of the flux transitions. 

25 

10. A method according to Claim 9, wherein the data 
stream includes a predetermined preamble (12) 
of alternating flux transitions and zeros and the 
further steps of detecting a predetermined mini- 

30 mum amount of the preamble is included. 

11. A method according to Claim 9 or 10, wherein 
said first one of said flux transitions is detected by 
counting three zeros in a row. 

35 

12. A method according to any one of Claims 9 to 1 1 , 
wherein the RLL code is a 1 ,7 RLL code in which 
there may be no fewer than one zero between flux 
transitions nor more than seven zeros between 

40 flux transitions. 

1 3. A method, according to any one of claims 9 to 1 2, 
wherein the unique data sequence (14,16) nom- 
inally comprises 10 000 000 100 000 001 (7,7) 

45 and the method also detects patterns compris- 

ing : 

010 000 001 000 000 010 (6.7); 
1 000 000 001 000 000 010 (8,7); 
100 000 010 000 000 010 (6,8); 
so 1 00 000 000 1 00 000 01 0 (8,6); 

100 000 001 000 000 100 (7,6); and, 
100 000 001 000 000 001 (7,8) 

14. A method according to any one of Claims 9 to 1 3, 
55 wherein the data stream includes a predeter- 
mined pattern of postamble data (18) following 
said unique pattern (14,16), the method compris- 
ing the further step of decoding said predeter- 
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mined pattern of postamble data (18). 

15. A method according to Claim 14, comprising a 
plurality of unique patterns categorized by said 
postamble data (1 8), so that plural address marks 
(14,16) may be identified. 

16. A fault tolerant address mark decoder (30) for a 
data sequencer (100) of a disk drive (5) including 
a rotatable data storage disk (162), a data trans- 
ducer (166) for reading blocks of data (20) stored 
in concentric data tracks (10) formed on a storage 
surface of said disk (162), the data being coded 
in accordance with predetermined RLL code, 
characterised in that the decoder (30) detects a 
unique data sequence (14,16) forming an ad- 
dress mark within a stream of the RLL coded data 
wherein the unique sequence (14,1 6) is preceded 
by a predetermined preamble pattern (12), the 
unique data sequence (14.16) comprising atleast 
first (14) and second (16) adjacent sequences of 
zeros of a maximum permitted length under the 
RLL code separated by first, second and third flux 
transitions, the decoder (30) starting a byte clock 
for controlling the operations of said sequencer 
(100) and comprising a state machine (30) defin- 
ing : a first state (34) for detecting the predeter- 
mined preamble pattern (12) and for detecting 
said first flux transition ; a second state (36) fol- 
lowing the first state (34) for detecting a predeter- 
mined plurality of consecutive zeros following de- 
tection of said first flux transition; a third state (38) 
following said second state (36) for : accumulat- 
ing the balance of zeros of said first sequence un- 
til said second flux transition is detected; deter- 
mining if the number of zeros of said first se- 
quence is of a maximum permitted length, plus or 
minus one bit shift, and if so, accumulating the 
balance of zeros of said second sequence until 
said third flux transition is detected, determining 
if the number of zeros of said second sequence 
is of the maximum permitted length, plus or minus 
one bit shift and if so, determining the subsequent 
one of said plurality of states (40,42,44) by wheth- 
er the first sequ ence equals the maximum permit- 
ted length, or equals one less than the maximum 
permitted length, or equals one greater than the 
maximum permitted length; and an idle state (32) 
for signalling the detection of said unique data se- 
quence (14, 1 6) and for starting said byte clock at 
a proper time irrespective of said bit shift. 

17. A decoder according to Claim 16, further compris- 
ing a plurality of subsequent delay states (46, 48) 
for aligning the time at which the idle state (32) is 
entered with respect to any bit shift detected in 
said third flux transition. 



18. A decoder according to Claim 16 or 17, wherein 
the RLL code comprises a 1 ,7 RLL code in which 
there may be no fewer than one zero between flux 
transitions nor more than seven zeros between 

5 flux transitions. 

19. A decoder according to any one of Claims 16 to 
18, wherein the preamble pattern (12) comprises 
101010, the unique data pattern (14,16) nominal- 

10 ly comprises 10 000 000 100 000 001 (7,7) and 

the decoder (30) also detects patterns compris- 
ing : 

010 000 001 000 000 010 (6,7); 
1 000 000 001 000 000 010 (8,7); 
15 100 000 010 000 000 010 (6,8); 

100 000 000 100 000 010 (8,6); 
100 000 001 000 000 100 (7.6); and, 
100 000 001 000 000 001 (7,8). 



20 20. A decoder according to Claim 19, wherein the 6,7 
pattern is detected by said third state (38) and a 
fourth one (42) of said plural subsequent states 
and further comprises a delay state (46) leading 
directly to said idle state (32); wherein the 8,7 pat- 
25 tern is detected by said third state (38) and a fifth 

one (44) of said plural subsequent states, and fur- 
ther comprises said delay state (46); wherein said 
6,8 pattern is detected by said third state v j8) and 
said fourth one (42) of said plural states and fur- 
30 ther comprises said delay state (46); wherein said 

8,6 pattern is detected by said third state (38) and 
said fifth one (44) of said plural states and further 
comprises said delay state (46); wherein said 7,7 
pattern is detected by said third state (38) and a 
35 sixth one (40) of said plural subsequent states 

and said delay state (46); wherein said 7,6 pattern 
is detected by said third (38) and said sixth one 
(40) of said plural subsequent states and further 
comprises a second delay state (48) and said de- 
40 lay state (46); and wherein said 7.8 pattern is de- 

tected by said third state (38) and said sixth one 
(40) of said plural subsequent states without any 
of said delay states. 

45 21. A decoder according to any one of Claims 16 to 

20 comprising a return path from said third state 
(38) to said first state (34) in the event thatthe bal- 
ance of zeros accumulated at said third state (38) 
is other than the maximum permitted length, plus 

so or minus one bit shift. 

22. A decoder according to any one of Claims 16 to 

21 comprising a plurality of return paths from said 
plurality of subsequent states (40, 42, 44) if the 

55 sum of the first and second adjacent sequences 

does not equal the maximum permitted length, 
plus or minus one bit shift. 
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